package com.booby.algorithm.selection;

import com.booby.algorithm.utils.Utils;

/**
 * 功能描述: 选择排序，实现从小到大的排序
 *
 * @author: lizt
 * @date: 2020/7/31 10:54
 **/
public class SingleMin {
    private static int[] arr = {5, 3, 2, 1, 9, 8, 7, 4};
    public static void main(String[] args) {
        System.out.println(System.identityHashCode(arr));
//        sorted(arr);
    }

    public static void sorted(Integer[] arr){
        int len = arr.length;
        int currentIndex = 0;
        for (int k=0; k<len-1; k++) {
            for (int i=k; i<len; i++) {
                // 当前元素和集合中的每个元素进行比较
                if (arr[currentIndex] > arr[i]) {
                    Utils.swap(arr, currentIndex, i);
                }
            }
            currentIndex++;
//            Utils.print(arr);
        }
    }
}
